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What is claimed is: 

1. branch predicting device, comprising: 

a stor:^rig circuit storing information specifying 
a return addiness of a subroutine when an instruction 
equivalent to )a subroutine call is detected; 

a comparing^ circuit making a comparison between 
information specMying a branch destination address 
of an instruction which can possibly be an 
instruction equivale^nt to a subroutine return and the 
information specifyir^ the return address stored in 
said storing circuit, Vnd outputting a result of the 
comparison, when the instruction which can possibly 
be the instruction equwalent to the subroutine 
return is detected; and \ 

an identifying circuit identifying an 
instruction equivalent to a s^^routine return, which 
corresponds to the instruction equivalent to the 
subroutine call, based on tfoe result of the 
comparison. \ 

2 . The branch predicting devia;e according to 
claim 1, wherein \ 

said storing circuit stores a register number of 
a link register, which is specified by the 
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d_nstruction equivalent: to the subroutine call, as the 
information specifying the return address. 

\ 3 . The branch predicting device according to 
claimXl, wherein 

said storing circuit stores the return address 
of the aoibroutine as the information specifying the 
return adMress. 

4. AV)ranch predicting device, comprising: 

a stack Vtircuit storing information specifying 
a return address of a subroutine; 

a push circuit pushing the information 
specifying the Veturn address onto said stack 
circuit, when aA instruction equivalent to a 
subroutine call is detected; 

a comparing circViit making a comparison between 
information specifyingXa branch destination address 
of an instruction which can possibly be an 
instruction equivalent toVa subroutine return and the 
information specifying th^ return address stored in 
a top entry of said stack aircuit, and outputting a 
result of the comparison, when the instruction which 
can possibly be the instruc-ftion equivalent to the 
subroutine return is detected ; \and 
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identifying circuit; identifying an 
instruction equivalent to a subroutine return, which 
corresponds to the instruction equivalent to the 
subroutirre call, based on the result of the 
comparisor^ 

5. Tn^ branch predicting device according to 
claim 4, wherein: 

said pusA circuit pushes a register number of a 
link register, Which is specified by the instruction 
equivalent to tee subroutine call, onto said stack 
circuit as the Vlnformation specifying the return 
address; \ 

said comparirtg circuit makes a comparison 
between a register Vumber of a branch destination 
address register, wQiich is specified by the 
instruction which canXpossibly be the instruction 
equivalent to the subroutine return, and a register 
number stored in the top entry of said stack circuit; 
and \ 

said identifying ciVcuit identifies the 
instruction which can possiiyly be the instruction 
equivalent to the subrout:&ne return as the 
instruction equivalent to the subroutine return when 
the compared register numbers matoth. 
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6 . Vrhe branch predicting device according to 
claim 5, wHferein 

said Vdentifying circuit identifies the 
instruction which can possibly be the instruction 
equivalent ■t\ the subroutine return as the 
instruction eq\jivalent to the subroutine return 
regardless of tlW result of the comparison, if the 
register number \f the branch destination address 
register corresponds to a particular register. 

7. The branch \predicting device according to 
claim 5, wherein 

said push circuit\ does not push the register 
number of the link regis^ter onto said stack circuit 
if the register numbe:^ of the link register 
corresponds to a particular register. 



8 . The branch predict:^ng device according to 
claim 4, further comprising 
20 a pop circuit popping sai^ stack circuit when 

said identifying circuit identif\es the instruction 
which can possibly be the instruc^on equivalent to 
the subroutine return as the instruAction equivalent 
to the subroutine return, and a ijranch by the 
25 instruction equivalent to the subroutine return is 
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:aken. 
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9 . The branch predicting device according to 
claims-/ further comprising 

a predicting circuit storing branch history 
information for a branch prediction, wherein 

said \comparing circuit makes the comparison 
between th^ information specifying the branch 
destination actress and the information specifying 
the return aodress, when the branch history 
information is re^stered to said predicting circuit. 



10. The branch ^predicting device according to 
claim 1, further comprising 
15 a circuit invalidating the information stored in 

said storing circuit when\an event which causes a 
correspondence between a ^broutine call and a 
subroutine return to be improp^ 



20 11. The branch predicting de^ce according to 

claim 1, further comprising: 

a predicting circuit storing br^nich history 
information for a branch prediction; and 

a setting circuit setting in said predicting 
25 circuit a flag indicating that a return destii\ation 
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&f a detected instruction equivalent to a subroutine 
return differs, when an instruction equivalent to a 
sub^utine return, which does not return to an 
instruction address immediately succeeding the 
instruotion equivalent to the subroutine call, is 
detected\ 

12. Tiro branch predicting device according to 
claim 11, whe^in 

said predYcting circuit comprises a return 
address stack circuit storing the return address of 
the subroutine, ppps said return address stack 
circuit if the flag \s recognized at the time of a 
branch prediction, and\does not use a popped return 
address as a predicted branch destination. 

13. The branch predicc^ng device according to 
claim 1, further comprising: \ 

a predicting circuit stora.ng branch history 
information for a branch prediction; and 

a circuit performing a control such that a 
predetermined flag is set when an instruction 
equivalent to a subroutine call,\ which is 
unregistered to said predicting circuit, i\ detected, 
the predetermined flag is reset when an instruction 
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Sfequivalent to a subroutine return, which corresponds 
tV> the unregistered instruction equivalent to the 
siibroutine call, is detected, and the instruction 
eqyivalent to the subroutine return corresponding to 
tha unregistered instruction is not identified as an 
instruction equivalent to a subroutine return in said 
preaicting circuit . 

\l4. A branch predicting device, comprising: 
B return address stack circuit storing a return 
address of a subroutine when an instruction 
equivalent to a subroutine call is detected; 

a Icomparing circuit making a comparison between 
a brancn destination address of an instruction which 
can possibly be an instruction equivalent to a 
subroutiffie return, and the return address stored in 
said return address stack circuit, and outputting a 
result oi the comparison, when the instruction which 
can possibly be the instruction equivalent to the 
subroutine return is detected; and 

an I identifying circuit identifying an 
instruction equivalent to a subroutine return, which 
corresponcals to the instruction equivalent to the 
subroutine! call, based on the result of the 
comp a r i s QjXi\ 
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15. IS^ branch predicting method, comprising: 
registering information specifying a return 
address of \ a subroutine when an instruction 
equivalent to V subroutine call is detected; 

making a\ comparison between information 
specifying a o^ranch destination address of an 
instruction whicl^ can possibly be an instruction 
equivalent to a suoroutine return and the registered 
information specifying the return address, when the 
instruction which car^ possibly be the instruction 
equivalent to the subrootine return is detected; 

identifying the instruction which can possibly 
be the instruction equi^^alent to the subroutine 
return as an instruction equivalent to a subroutine 
return, which correspond^ to the instruction 
equivalent to the subroutine c\all, if the information 
specifying the branch destina\ion address and the 
information specifying the retur\ address match; 

identifying the instruction \^hich can possibly 
be the instruction equivalent tc\ the subroutine 
return not as the instruction equ\valent to the 
subroutine return, which correspcinds to the 
instruction equivalent to the subroutineXcall , if the 
information specifying the branch destinal^ton address 
and the information specifying the return ^dress do 
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*not match ; and 

\ making a branch prediction by using an 
identification result. 

A branch predicting device, comprising: 
stOTing means for storing information specifying 
a return address of a subroutine when an instruction 
equivalent Vo a subroutine call is detected; 

comparifig means for making a comparison between 
information specifying a branch destination address 
of an instruation which can possibly be an 
instruction equivalent to a subroutine return and the 
information speci rowing the return address stored in 
said storing means \ and for outputting a result of 
the comparison, whan the instruction which can 
possibly be the instruction equivalent to the 
subroutine return is detected; and 

identifying means for identifying an instruction 
equivalent to a subroutine return, which corresponds 
to the instruction equivalent to the subroutine call, 
based on the result of the V:omparison. 

17. A branch predict ing\ device, comprising: 
stack means for storing iViformation specifying 
a return address of a subrouting 
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means for pushing the information 
specif ^ng the return address onto said stack means, 
when an ^instruction equivalent to a subroutine call 
is detects; 

comparwig means for making a comparison between 
information sVecifying a branch destination address 
of an instrucction which can possibly be an 
instruction equivalent to a subroutine return and the 
information specifVing the return address stored in 
a top entry of said\stack means, and for outputting 
a result of the comj^arison, when the instruction 
which can possibly be ^e instruction equivalent to 
the subroutine return is ^detected; and 

identifying means for \dentifying an instruction 
equivalent to a subroutine rVturn, which corresponds 
to the instruction equivalent ^ the subroutine call, 
based on the result of the comparison. 



18. A branch predicting device^, comprising: 
20 return address stack means for scoring a return 

address of a subroutine when an\ instruction 
equivalent to a subroutine call is detecred; 

comparing means for making a comparison between 
a branch destination address of an instruction which 
25 can possibly be an instruction equivalent \ to a 
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Subroutine return, and the return address stored in 
saiSi return address stack means, and for outputting 
a resui^ of the comparison, when the instruction 
which can^^ssibly be the instruction equivalent to 
the subroutines^eturn is detected; and 

identifying m^ans for identifying an instruction 
equivalent to a subroutine return, which corresponds 
to the instruction equivai^ent to the subroutine call, 
based on the result of the cbmparison. 



